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Amendment s to the Claims 

This listing of claims will replace all prior versions and listings of claims in the above- 
identified application: ! 
Listing of Claims 

Claim 1 (Currently Amended): A method of determining and outputting a probe candidate 
that is utilized for desi gning a base sequence to be 'used as a probe which is hybridized with a 
nucleic acid fragment to perform analysis, comprising: 

a generation step of generating a tree in which a plurality of partial base sequences 

i 

obtained on the basis of a plurality of target base sequences are arranged on nodes, said target 
base sequences including a base sequence to be examined; 

an extraction step of extracting a partial base sequence indicated by nodes present on a 
path from one of the nodes to a root node on the tree, the partial base sequence being a portion 
of the base sequence to be examined; j 

an evaluation step of calculating specificity of the extracted partial base sequence 
among the plurality of target sequences, evaluating suitability as a probe of the extracted base 
sequence based on the calculated specificity and obtaining an evaluation result thereof; 

a determination step of determining a partial base sequence as a probe candidate that is 
utilized for designing, a base sequence to be used as a probe which is hybridized with a nucleic 
acid fragment to perform analysis on the basis of the evaluation result in the evaluation step; 

and i 

\ i 
i i 

an output step of outputting the probe candidate to an external storage apparatus, a 
display apparatus or a printer; 

wherein the evaluation step comprises; 

i 

! ! 
I 

! 
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calculating the entropy of each node present on the path as the specificity on the 
basis of the number of times of appearance of a partial base sequence corresponding to the 
node in the target base sequences: 

introducing ah evaluation function w hich multiplies a change in the entropy between 
nodes bv a weieht which reduces as a distance from the center of a partial base sequence to a 
node increases: and 

nKtainmpr gygjugtio n result based on calculation result of the evaluation function. 
Claim 2 (Original): The method according to claim 1, wherein the plurality of partial base 
sequences in the generation step are partial base sequences obtained from a complementary 
base sequence of the target base sequence. 
Claim 3 (Original): The method according to claim 1 , wherein 

the plurality of partial base sequences in the generation step are partial base sequences 
obtained from the target base sequence, and 

the determination step comprises selecting, a partial base sequence on the basis of the 
evaluation result in the evaluation step, and determining a complementary base sequence of 
the selected partial base sequence as a partial base sequence to be used as a probe. 
Claim 4 (Original): The method according to claim l s wherein the generation step comprises 
generating a tree for typing all partial base sequences obtained on the basis of the target base 
sequence. 

Claim 5 (Currently Amended): The method according to claim 1, wherein the evaluation step 
comprises introducing an evaluation function which, when a base sequence whose specificity 
with respect to the target changes over a predetermined amount exists at the center of a partial 

* i 
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base sequence^ gives the partial base sequence an ^valuation result to be determined to be 
used as a probe in the determination step. 
Claims 6-7 (Canceled). 

Claim 8 (Original): The method according to claim 5, wherein the determination step 
comprises determining, as a probe, a partial base sequence corresponding to a node whose 
value calculated by the evaluation function in the evaluation step exceeds a predetermined 
value. 

Claim 9 (Currently Amended): The method according to claim € L wherein the 
determination step comprises determining, as a probe, a partial base sequence corresponding 
to a node whose change in the entropy exceeds a predetermined value. 
Claim 10 (Original): The method according to claim 1, further comprising the grouping step 
of grouping the plurality of partial base sequences in accordance with specificity with respect 
to the target base sequence, 

wherein the determination step comprises determining a partial base sequence to be 
used as a probe from each group on the basis of the evaluation result in the evaluation step. 
Claim 11 (Original): The method according to claim 1, further comprising: 

the grouping step of grouping the plurality: of partial base sequences in accordance 
with specificity with respect to the target base sequence; and 

the selecting step of selecting a group having specificity appropriate as a probe from 
groups obtained in the grouping step, 

wherein the determination step comprises determining a partial base sequence to be 
used as a probe, from each group selected in the selecting step, on the basis of the evaluation 
result in the evaluation step. ; 
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Claim 12 (Canceled). j 

Claim 13 (Original): Hie method according to claim 1 1, wherein the selecting Step comprises 

j 

eliminating at least a group having no specificity with respect to all targets to be analyzed. 



. ! r 

Claim 14 (Original): The method according to claim 1 1 , wherein the evaluation step pj 

: o 

comprises evaluating partial base sequences in a group selected in the selecting step. — 

> 

Claim 15 (Previously Presented): The method according to claim 10, wherein < 
the target contains a plurality of base sequence patterns, and |~ 
the grouping step comprises assigning, to the same group, partial base sequences 

m 

which react to the same base sequence patterns. . q 

o 

Claim 16 (Previously 1 Presented): The method according to claim 1 , wherein in the tree, the 
base sequence order of partial base sequences represented by node connections is identified 
with the base sequence order in the target 

Claim 17 (Original): The method according to claim 1, wherein in the tree, the base sequence 
order of partial base sequences represented by node connections is changed such that the 
central one of corresponding partial base sequences in the target is the first one. 
Claim 18 (Original): The method according to claim 1, wherein the evaluation step 
comprises evaluating only a partial base sequence having a length within a previously 
designated range. 

! j 
Claim 19 (Original): s The method according to claim 1, wherein the evaluation step 

comprises evaluatingionly a partial base sequence meeting a melting temperature condition 

i i 

within a previously designated range. j 

Claim 20 (Original):: The method according to claim 1, wherein the determination step 

S I 

I 

comprises determining a partial base sequence as {a probe, from partial base sequences having 
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lengths within a previously designated range, on the basis of the evaluation result in the 
evaluation step. 

Claim 21 (Original): The method according to claim 1, wherein the determination step 
comprises determining a partial base sequence as a probe, from partial base sequences 
meeting a melting temperature condition within a previously designated range, on the basis of 

the evaluation result in the evaluation step. 

! 

Claim 22 (Withdrawn); A probe designing method of designing a base sequence to be used 
as a probe which is hybridized with an unknown nucleic acid fragment to perform gene 
analysis, comprising: 

the generation, step of generating a partial base sequence hash table for typing partial 
base sequences obtained on the basis of a target base sequence and having a specific length; 

the evaluation- step of evaluating the suitability as a probe of a partial base sequence 
present in the base sequence hash table, on the basis of the base sequence thereof; and 

the determination step of determining a partial base sequence to be used as a probe on 
the basis of the evaluation result in the evaluation !step. 

Claim 23 (Withdrawn): The method according to claim 22, wherein the partial base 
sequences in the generation step are partial base sequences obtained from a complementary 
base sequence of the target base sequence. 

Claim 24 (Withdrawn): The method according t6 claim 22, wherein 

the partial base sequences in the generation step are partial base sequences obtained 
from the target base sequence, and 

! 

t ! 
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the determination step comprises selecting la partial base sequence on the basis of the 
i 

evaluation result in the evaluation step, and determining a complementary base sequence of 
the selected partial base sequence as a partial base ' sequence to be used as a probe. 
Claim 25 (Withdrawn): The method according to claim 22, wherein the generation step 
comprises generating a plurality of hash tables in accordance with partial base sequences 
having different lengths. ! 

Claim 26 (Withdrawn): The method according to claim 22, wherein the evaluation step 
comprises introducing an evaluation function which, when a base sequence whose specificity 
with respect to the target changes exists near the center of a partial base sequence, evaluates 
that the partial base sequence is adequate as a probe. 
Claim 27 (Withdrawn): The method according to claim 22, wherein 
a plurality of targets exist, and 

i 

the evaluation step comprises obtaining a specific position at which base sequences 

i 

are different between a plurality of base sequences of the plurality of targets, and evaluating 

the suitability as a probe on the basis of the specific position in a partial base sequence 

i 

registered in the hashjtable. 

Claim 28 (Withdrawn): The method according to claim 27, wherein the evaluation step 
comprises checking whether the specific position is in the center of a base sequence, in order 
to evaluate the suitability as a probe. 

Claim 29 (Withdrawn): The method according tp claim 26, wherein the determination step 

comprises selecting a! probe whose value calculated by the evaluation function in the 

i 

evaluation step exceeds a predetermined value. 

i 
■ 
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Claim 30 (Withdrawn!): The method according to claim 22, further comprising the grouping 

i j 

; j 

step of grouping the plurality of partial base sequences in accordance with the specificity with 

i 

! * 

respect to the target, 

wherein the determination step comprises determining a partial base sequence to be 

used as a probe from each group on the basis of the evaluation result in the evaluation step. 

i 

Claim 31 (Withdrawn): The method according to ; claim 22, further comprising: 

I i 
the grouping step of grouping the plurality of partial base sequences in accordance 

with specificity with respect to the target; and 

the selecting step of selecting a group having specificity appropriate as a probe from 

groups obtained in the grouping step, 

I 

wherein the determination step comprises determining a partial base sequence to be 
used as a probe, from each group selected in the selecting step, on the basis of the evaluation 
result in the evaluation step. 

Claim 32 (Withdrawn): The method according to. claim 3 1 , wherein the selecting step 
comprises selecting only a necessary and sufficient group completely independent in terms of 
information. 1 

Claim 33 (Withdrawri): The method according to claim 31, wherein the selecting step 
comprises eliminating at least a group having no specificity with respect to a plurality of 
targets to be analyzed! | 

Claim 34 (Withdrawn): The method according to claim 3 1 , wherein the evaluation step 

! ; : 

comprises evaluating partial base sequences in a group selected in the selecting step. 

j ! 
Claim 35 (Withdrawn): The method according to claim 30, wherein ; 

! i I 

the target contains a plurality of base sequence patterns, and 

i • . 

i 

i > i 
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the grouping step comprises assigning, to the same group, partial base sequences 

i i 

which react or do not react identically with each of the plurality of base sequence patterns. 

i " ; 

Claim 36 (Withdrawn): The method according tojclaim 22, wherein the evaluation step gj 

! ' m 

comprises evaluating only a partial base sequence Imeeting a melting temperature condition (O 

within a previously designated range. j ^ 

i i << 

Claim 37 (Withdrawn): The method according toi claim 22, wherein the determination step 

i i 5 

comprises determining a partial base sequence as a probe, from partial base sequences 

meeting a melting temperature condition within a previously designated range, on the basis of m 

o 

the evaluation result in the evaluation step. O 

Claim 38 (Withdrawn): A probe designing methojd of designing a base sequence to be used 

as a probe which is hybridized with an unknown nucleic acid fragment to perform gene 

analysis, comprising: : 

the generation; step of generating a discrimination tree for typing a list of a plurality of 

partial base sequences obtained from target base sequence data; 
j . i 

the evaluation step of evaluating the suitability as a probe of a probe candidate present 

in the discrimination tree; and 

the selecting step of selecting a probe to bs used on the basis of the evaluation result in 

i \ 

the evaluation step. 

Claim 39 (Withdrawri): The method according to; claim 38, wherein the target base sequence 

! 1 

data contains all base jsequences which can exist iij* a specimen. ! 

I i | 

Claim 40 (Withdrawn): The method according to claim 38, wherein the target base sequence 

i ! S 

data contains all base Sequences which can exist in a specimen and a specific base sequence. 

i 
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Claim 41 (Withdrawij): The method according tojclaim 40, wherein the evaluation step 
comprises evaluating a probe candidate formed by; a partial sequence of the specific base 
sequence. 1 

■ i 

Claim 42 (Withdrawn): A probe designing method of designing a base sequence to be used 

! 

as a probe which is hybridized with an unknown nucleic acid fragment to perform gene 
analysis, comprising: j 

the generation jstep of generating a partial tiase sequence hash table for typing a list of 
a plurality of partial base sequences obtained from target base sequence data and having a 
specific length; 

the evaluation : step of evaluating the suitability as a probe of a probe candidate present 

i ! 
in the partial base sequence hash table; and 

the selecting step of selecting a probe to be used on the basis of the evaluation result in 

the evaluation step. j 

Claim 43 (Withdrawn): The method according toi claim 42, wherein the target base sequence 

, ! 

i 

data contains all base sequences which can exist in a specimen. 

I 

Claim 44 (Withdrawn): The method according to! claim 42, wherein the target base sequence 

data contains all base sequences which can exist in a specimen and a specific base sequence. 

j 

Claim 45 (Withdrawal): The method according toj claim 44, wherein the evaluation step 

! i 

comprises evaluating a probe candidate formed by a partial sequence of the specific base 

! i 
i 

sequence. | ; 

i 

Claim 46 (Currently amended): An information processing apparatus for performing the 
method of determining a probe candidate mat is utilized for designing a base sequence to be 

! i 
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used as a probe which! is hybridized with a nucleic! acid fragment to perform analysis, said 
apparatus comprising:. 

i • i 

generation means for generating a tree in Which a plurality of partial base sequences 
obtained on the basis of a plurality of target base sequences are arranged on nodes, said target 

i . ! 

base sequences including a base sequence to be examined; 

extraction means for extracting a partial base sequence indicated by nodes present on a 

i 

! 

path from one of the diodes to a root node on the tree, the partial base sequence being a portion 
of the base sequence tp be examined; * 

i ; 

evaluation means for calculating specificity of the extracted partial base sequence 

among the plurality of target sequences, evaluating suitability as a probe of the extracted base 

1 i 

sequence based on the calculated specificity and obtaining an evaluation result thereof; 

i 

I 

determination means for determining a partial base sequence as a probe candidate that 
is utilized for designing a base sequence to be used as a probe which is hybridized with a 

: i 

nucleic acid fragment \to perform analysis on the besis of the evaluation result in said 

i i 

evaluation means; and 

; J 
output means for outputting the probe candidate to an external storage apparatus, a 

i ■ 
display apparatus or a; printer; 

i ! 
wherein said evaluation means calculates the entropy of each node present on the path 

as the specificity on the basis of the number of times of appearance of a partial base sequence 



corresponding to the r 


tode in the tarset base sequences, introduces an evaluation function 


which multiplies a chs 


! ! 1 

inpe in the entropy between nodes by a weight which reduces as a 



; ; j 

distance from the center of a partial base sequence to a node increase? , arid nhtiwq wninnrimi 

! ; • 

result based on calculation result of the evaluation function , 

i : : 1 
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Claim 47 (Previously 'Presented): A program adapted to control a computer to perform the 

! , j 

i t ; 

method of determining a probe candidate according to claim 1. 

I j 

Claim 48 (Previously ipresented): A storage medium storing a program adapted to control a 

computer to perform the method of determining a probe candidate according to claim 1. 

i ! 

Claim 49 (Withdrawn): A DNA microarray comprising a base probe determined by using the 
probe designing method according to claim 1 . 

Claim SO (Withdrawn): A gene inspecting apparatus comprising a base probe determined by 
using the probe designing method according to claim L 

Claim 51 (Previously! Presented): A method of designing a probe including the steps of 
determining and outputting a probe candidate in accordance with claim 1, and using the probe 
candidate to design a probe. 
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